Hash-processing of universal quantification-like queries dealing with requirements and prohibitions
نویسندگان
چکیده
This paper is focused on flexible universal quantification-like queries handling simultaneously positive and negative preferences (requirements or prohibitions). We emphasise the performance improvement of considered operator by proposing new variants classical hash-division algorithm. The issue answers ranking also dealt with. target in our work memory databases systems (also called main-memory database systems) with a very large volume data. In these systems, all data primarily stored RAM computer. have introduced parallel implementation that takes into account skew issue. Our empirical analysis for both sequential versions shows relevance approach. They demonstrate processing mixed achieves better compared to conventional ones, becomes faster through parallelism.
منابع مشابه
Eliminating the death penalty from drug crimes: requirements and Prohibitions
The Ideaof the capability of the death penalty to deal with drug-related crimes is, in essence, a guarantor of the goal of safeguarding human capital and social values. Certainly, Use of the death penalty can be accepted in response to some of the narcotics crimes. But there are many other crimes that follow the death penalty, but they can be categorically opposed and unsuccessful. Execution is...
متن کاملA Truncating Hash Algorithm for Processing Band-Join Queries
A non-equijoin of relations R and S is a band join if the join predicate requires values in the join attribute of R to fall within a specified band about the values in the join attribute of S. This paper describes a new algorithm, termed a truncating-hash band join, for evaluating band joins. This algorithm is based on the idea of truncating join attribute values in order to ezecute band joins ...
متن کاملProcessing Top-k Queries in Distributed Hash Tables
Distributed Hash Tables (DHTs) provide a scalable solution for data sharing in large scale distributed systems, e.g. P2P systems. However, they only provide good support for exact-match queries, and it is hard to support complex queries such as top-k queries. In this paper, we propose a family of algorithms which deal with efficient processing of top-k queries in DHTs. We evaluated the performa...
متن کاملOptimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases
We investigate the optimization and evaluation of queries with universal quantification in the context of the object-oriented and object-relational data models. The queries are classified into 16 categories depending on the variables referenced in the so-called range and quantifier predicates. For the three most important classes we enumerate the known query evaluation plans and devise some new...
متن کاملUniversal Classes of Hash Functions
This paper gives an input independent average linear time algorithm for storage and retrieval on keys. The algorithm makes a random choice of hash function from a suitable class of hash functions. Given any sequence of inputs the expected time (averaging over all functions in the class) to store and retrieve elements is linear in the length of the sequence. The number of references to the data ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Data Mining, Modelling and Management
سال: 2021
ISSN: ['1759-1171', '1759-1163']
DOI: https://doi.org/10.1504/ijdmmm.2021.10035120